An introduction to the Apollonian fractal

نویسنده

  • Paul D. Bourke
چکیده

This paper provides an introduction to the Apollonian fractal, also known by some as the curvilinear Sierpinski gasket. This fractal is not particularly well known, perhaps because it is not as straightforward to construct as many other fractals such as the related Sierpinski gasket or the Menger sponge. The brief history and a general description of the fractal will be given, including the geometric construction in two dimensions and an IFS (Iterated Function System) formulation. The Apollonian fractal is named after Apollonius of Perga [circa 262BC to 190BC] who is normally associated with his work on conic sections [1] and his most well known book titled simply "Conics". His name has been given to this fractal because of his work on tangents to circles and spheres published in "Tangencies" where he proved that for any three circles on the plane (not necessarily touching) there are at most 8 different circles that are tangent to all three. To construct the Apollonian fractal, consider three identical circles arranged in a triangle (not collinear) so that each circle is tangent to the other two, thus forming a closed region, namely a curvilinear triangle (Figure 1a). Two circles are tangent to these three initial circles; they are referred to as the inner and outer Soddy circles (Figure 1b). These circles are named after Frederick Soddy, a Nobel Laureate in Chemistry, who studied matters relating to tangent circles around 1936. He derived the expression [2] for the radius r of the inner and outer Soddy circles, given by r = ra rb rc / [ ra rb + rb rc + rc ra ± 2 √(ra rb rc (ra + rb + rc)) ] where ra, rb, and rc are the radii of the three tangent circles. If the last term in the denominator is negative, the expression gives the radius of the outer Soddy circle. When the last term in the denominator is positive, the solution is the radius of the inner Soddy circle. The Apollonian fractal is created by repeatedly placing inner Soddy circles into the gaps between the circles already making up the fractal (Figure 2). An alternative [3] but equivalent way of describing this fractal is to consider the three initial circles as holes in a solid surface. The fractal is created by iteratively drilling out the largest possible circular hole from the remaining solid. This is an example of a fractal that is not self-similar; the fractal dimension [4][5] has been estimated to be 1.305684. Surrounding the three initial circles by an outer Soddy circle and filling the additional gaps with inner Soddy circles forms the Apollonian gasket. An IFS (Iterated Function system) for generating the Apollonian gasket, attributed to Kravchenko Alexei and Mekhontsev Dmitriy, is given by a complex series z0, z1, z2, ... zn, .... The next term zn+1 in the series is given by choosing one of the following three complex valued functions randomly with equal probability zn+1 = f(zn) zn+1 = f(zn) (-1 + s×i) / 2 zn+1 = f(zn) (-1 – s×i) / 2 where f(z) = 3 / ( 1 + s zn) (1 + s) / (2 + s) given i = -1 and s=3. Each point in the complex series is plotted with the real value along the horizontal axis and the imaginary value along the vertical axis (Figure 3). The Apollonian fractal can be extended into 3 dimensions by replacing each circle with a sphere as shown in Figure 4 -this is perhaps more correctly referred to as 2.5 dimensions. A true 3-dimensional equivalent is created by starting with 4 spheres positioned at the vertices of a tetrahedron. The equivalent to the inner and outer Soddy circles are an inner and outer Soddy sphere that is mutually tangential to the neighboring spheres. While should be clear to the reader how to extend the Apollonian fractal into 3 dimensions based upon four touching spheres, there is a significant challenge in the graphical representation. A further variation is to consider initial circles or spheres that are not all the same radius. This fractal has a relationship to many other branches of mathematics [6] including packing theory, group theory, and hyperbolic geometry. Armed with the methods of construction given here, the reader is encouraged to explore this unusual fractal geometry further.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Fractal Dimension of the Apollonian Sphere Packing

The fractal dimension of the Apollonian sphere packing has been computed numerically up to six trusty decimal digits. Based on the 31 944 875 541 924 spheres of radius greater than 2-19 contained in the Apollonian packing of the unit sphere, we obtained an estimate of 2.4739465, where the last digit is questionable. Two fundamentally different algorithms have been employed. Outlines of both alg...

متن کامل

Fractal Properties of Dense Packing of Spherical Particles

Two computer models were developed to realize the algorithms of random Apollonian and Apollonian packings of the spherical particles in a unit cube. A genetic algorithm was developed for the latter packing model. The upper and lower bounds of a fractal dimension were computed using various numerical methods. It was observed that for both models the fractal properties were not essentially affect...

متن کامل

Random walks on the Apollonian network with a single trap

Explicit determination of the mean first-passage time (MFPT) for trapping problem on complex media is a theoretical challenge. In this paper, we study random walks on the Apollonian network with a trap fixed at a given hub node (i.e. node with the highest degree), which are simultaneously scale-free and small-world. We obtain the precise analytic expression for the MFPT that is confirmed by dir...

متن کامل

Hofstadter Butterfly and a Hidden Apollonian Gasket

The Hofstadter butterfly, a quantum fractal made up of integers describing quantum Hall states, is shown to be related to an integral Apollonian gasket with D3 symmetry. This mapping unfolds as the self-similar butterfly landscape is found to describe a close packing of (Ford) circles that represent rational flux values and is characterized in terms of an old ((300BC) problem of mutually tangen...

متن کامل

Pattern formation in size-polydisperse adsorption: fractal properties and transition to order

Random sequential adsorption of particles with size polydispersity (PRSA) is investigated. For the PRSA with a power-law small-size distribution, P ( R ) ~ R ~ l, we reveal the fractal nature of the arising patterns. The fractal dimension Df is found to decrease from 2 to DA = 1.305 .... the fractal dimension of the Apollonian packing, as ~ increases from 0 to ~ . We examine PRSA by a combinati...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Computers & Graphics

دوره 30  شماره 

صفحات  -

تاریخ انتشار 2006